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Abstract. We introduce the notion of an M-family of infinite subsets of N 
which is implicitly contained in the work of A. R. D. Mathias. We study 
the structure of a pair of orthogonal hereditary families A and B, where A is 
analytic and B is C-measurable and an M-family. 

1. Introduction 

Two families A and B of infinite subsets of N are said to be orthogonal if A n 
B is finite for every A G A and every B G B. The study of the structure of 
a pair (A,B) of orthogonal families is a classical topic ( HauJ) which has found 
numerous applications (see, for instance, [DW] and |To4j ). Among all pairs (A,B) 
of orthogonal families of particular importance is the study of the definable ones. 
Here the word definable refers to the descriptive set theoretic complexity of A and 
B as subsets of V(N). A fundamental result in this direction is the "perfect Lusin 
gap" theorem of Stevo Todorcevic |To2j which deals with a pair of analytic and 
orthogonal families. 

In this paper we study the structure of a pair [A, B) of hereditary and orthogonal 
families where A is analytic and B is C-measurablq3 and "large". Our notion of 
largeness is the following which is implicitly contained in the work of A. R. D. 
Mathias [Ma] . 

Definition 1. We say that a hereditary family A of infinite subsets of N is an 
M-family if for every sequence {A n ) n in A there exists A £ A whose all but finitely 
many elements are in [J i>n Ai for every n G N. 

We should point out that there are several other notions appearing in the litera- 
ture, such as P-ideals (see |Soj . |To2j ) or semi-selective co-ideals (see [Fa]), involving 
the existence of diagonal sequences. We should also point out that the notion of an 
M-family is closely related to the weak diagonal sequence property of topological 
spaces and, in fact, it can be considered as its combinatorial analogue. 

Using Ellentuck's theorem (M] we show that the class of C-measurable M- families 
possesses strong stability properties. It is closed, for instance, under intersection 
and "diagonal" products. As a consequence we prove that if (X, ti) and (T,T2) are 

^000 Mathematics Subject Classification: 03EI5, 05D10, 28A05, 54H05. 

2 We recall that a subset of a Polish space is C-measurable if it belongs to the smallest cr-algebra 
that contains the open sets and is closed under the Souslin operation. 
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two countable analytic spaces with the weak diagonal sequence property, then the 
product (X xY.ti x T2) has the weak diagonal sequence property. This answers 
Question 5.4 from [TO] . 

Our first result, concerning the structure of a pair (A, B) as described above, is 
the following (see §2 for the relevant definitions). 

Theorem I. Let A and B be two hereditary, orthogonal families of infinite subsets 
ofN. Assume that A is analytic and that B is an M-family and C -measurable. 
Then, either 

(i) A is countably generated in B , or 

(ii) there exists a perfect Lusin gap inside {A, B) . 

Theorem I shows that the assumption of being an M-family can successfully replace 
analyticity in the perfect Lusin gap theorem of |To2j . We should point out that the 
phenomenon of replacing analyticity by a structural property and still getting the 
same conclusion as in Theorem I has already appeared in the literature (see |To4] 
and |TUj ). As a matter of fact Theorem I was motivated by these applications. 

Our second result, concerning the structure of a pair [A, B) as in Theorem I, 
extends a result of A. Krawczyk from [Krj . To state it, it is useful to look at the 
second orthogonal B ±A - of B. In a sense the family B ±J - is the "completion" of B, 
as an infinite subset L of N belongs to £> ±J - if (and only if) every infinite subset of 
L contains an element of B. To proceed with our discussion, let C be the family of 
all infinite chains of N <N (we recall that a subset of N <N is called a chain if it is 
linearly ordered under the order of end-extension). Let also Z w f be the ideal on N <N 
generated by the set WF of all downwards closed, well-founded, infinite subtrees of 
N <N . The following theorem shows that if A, B are as above and A is not countably 
generated in B ± , then the pair (C,X w f) "embeds" into the pair (A,B ±± ) in a very 
canonical way. 

Theorem II. Let A and B be two hereditary, orthogonal families of infinite subsets 
ofN. Assume that A is analytic and that B is an M-family and C -measurable. 
Then, either 

(i) A is countably generated in B , or 

(ii) there exists a one-to-one map ip : N <N ->■ N such that 

C C {iJj-\A) :AeA} and J wf C {^{B) : B S B ±A -}. 

One of the main ingredients of the proofs of Theorem I and of Theorem II is the 
infinite dimensional extension of Hindman's theorem [HI], due to K. Milliken [Mil] . 
It is used in a spirit similar as in ADK. 

The paper is organized as follows. In §2 we gather some preliminaries needed 
in the rest of the paper. In §3 we study the connection of M-families with other 
related notions and we give some examples. In §4 we present some of their structural 
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properties. The proof of Theorem I is given in §5 while the proof of Theorem II is 
given in §6. Our general notation and terminology is standard, as can be found in 
[Ki] and [T55] . 

Acknowledgments. We would like to thank the anonymous referee for his thor- 
ough report which improved the presentation of the paper. 

2. Preliminaries 

It is a common fact that once one is willing to present some results about trees, 
ideals and related combinatorics, then one has to set up a, rather large, notational 
system. Below we gather all the conventions that we need and which are, more or 
less, standard. In what follows A will be a countable (infinite) set. 

2.1. Ideals. By Poo(A) we denote the set of all infinite subsets of A (which is 
clearly a Polish subspace of 2 X ). A family A C Poo (A) is hereditary if for every 
A G A and every A' G Poo (A) we have A 6 A. A subfamily B of a family A is 
cofinal in A if for every A G A there exists B G Poo (^4) with B G B. 

Given A, B e Poo (A) we write A C* B if the set A \ B is finite, while we 
write A _L B if the set A n B is finite. Two families A, £> C Voo(X) are said to 
be orthogonal, in symbols A -L B, if A _L B for every A G A and every B e B. 
For every A C Poo (A) we set A^ = {B e V X {X) : B L A for all A G A} and 
A* = {A \ A : A G A}. The family A 1 - is called the orthogonal of A. Notice that 
A -1 is an ideal. 

Two families A and B are countably separated if there exists a sequence (C n ) n 
in Poo (A) such that for every A G A and every B G 2? there exists n G N with 
A C C n and C„ _L £?. A family A is countably generated in a family £>, if there 
exists a sequence (B n ) n in £> such that for every A G A there exists n G N with 
AC* B n . An ideal I on A is said to be bisequential if for every ultrafilter p on A 
with ICp* the family X is countably generated in p* . 

Given A C Poo (A) we let 

(1) co(A) = {B G Poo (A) : 3A G A with B n A infinite} = Poo (A) \ A ± . 

Notice that co(A) is a co-ideal. We call co(A) as the co-ideal generated by A. 
Observe that if A is hereditary, then co(A) = {B G Poo (A) : 3A G A with A C £?}. 

The following elementary, well-known, fact provides the description of the second 
orthogonal A 1 * 1 - of a hereditary family A. 

Fact 1. Let A C Poo (A) hereditary. Let also B G Poo (A). Then B G A ±J - i/ and 
only if for every C G Voo(B) there exists A G Poo(C) A G A. 

An ideal T is said to have the Frechet property if X = X^A We notice that if 
A is a hereditary family, then both A ± and A ±J ~ have the Frechet property. The 
following fact is also well-known. We sketch its proof for completeness. 
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Fact 2. A bisequential ideal I on X has the Frechet property. 

Proof. In light of Fact Q] it is enough to show that for every A £ I there exists 
C G Voo(A) with Cel 1 . So, let A <£ 1. The family {A \ L : L G 1} has the finite 
intersection property. Hence, we may find p E [3X, non-principal, with ICp* and 
A £ p. By the bisequentiality of 2, there exists a sequence (B n ) n in p* such that 
for every L E X there exists n£N with LC* £?„. Clearly, we may assume that the 
sequence (B n ) n is increasing. Let C be an infinite diagonalization of the decreasing 
sequence (A \ B n ) n . Then C E V^A) and C E T ± . The proof is completed. □ 

2.2. Trees and block sequences. By X <N we shall denote the set of all finite 
sequences in X. We view X <N as a tree under the (strict) partial order C of end- 
extension. For every s,t G A <N by s^i we denote their concatenation. If T is a 
downwards closed subtree of X <N , then by [T] we shall denote its body, i.e. the set 
{a E X N : a\n G T Vn G N}. Two nodes s, t G T are said to be comparable if either 
( C s or s C (; otherwise they are said to be incomparable. A subset of T consisting 
of pairwise comparable nodes is said to be a chain, while a subset of T consisting 
of pairwise incomparable nodes is said to be an antichain. 

By E we shall denote the downwards closed subtree of N <N consisting of all 
strictly increasing finite sequences. We view, however, every ( £ S not only as a 
finite increasing sequence but also as finite subset of N. Given s,t G E \ {0} we 
write s < t if maxs < mint. By convention < t for every t G E with t =/= 0. If 
s, t G E with s < t, then we will frequently denote by s U t the concatenation of s 
and t. 

By B we shall denote the closed subset of E N (E equipped with the discrete 
topology) consisting of all sequences (b n ) n with b n ^ and b n < b n +\ for every 
n E N. We call a sequence b = (b n ) n G B a Wocfc sequence. For every block 
sequence b = (b n ) n we set 

(2) (b) = { [J b n : F C N finite} C E and [b] = {(c n )„ G B : c„ G (b) Vn}. 
We will need the following consequence of K. Milliken's theorem |Milj . 



Theorem 2. Let X be a C -measurable subset o/B. Then there exists b G B such 
that either [b] C X or X n [b] = 0. 

We recall that the class of C-measurable sets is strictly bigger than the c-algebra 
generated by the analytic sets (see, for instance, KeJ). 



2.3. Lusin gaps and related results. Let i,B C 7' 00 (X). A perfect Lusin gap 
inside (A, B) is a continuous, one-to-one map 2 N 3 x i— > (A x , B x ) E Ax B such that 
the following are satisfied. 

(a) For every x E 2 N , A x D B x = 0. 

(b) For every x, y E 2 N with x ^ y, [A x n B a ) U (A a l~l 5 X ) ^ 0. 
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The notion of a perfect Lusin gap was introduced by S. Todorcevic. We notice that 
if there exists a perfect Lusin gap inside [A, B) , then A and B are not countably 
separated. The following result of Todorcevic |To2] shows that this the only case 
for a pair of analytic and orthogonal families. 

Theorem 3. Let A and B be two analytic, hereditary and orthogonal families of 
infinite subsets ofN. Then, either 

(i) A and B are countably separated, or 

(ii) there exists a perfect Lusin gap inside (A, B) . 

Theorem [3] is a consequence of the Open Coloring Axiom for £| sets (see |Fej . 
[Tol] ). We should point out that it is the perfectness of the gap which is essential 
in many applications. We refer the reader to To2 and |To4j for more information. 

We will also need the following slight reformulation of |To2[ Theorem 3]. 

Theorem 4. Let A, B C Poo (N) be two hereditary orthogonal families. Assume that 
A is analytic and not countably generated in B . Then there exists a one-to-one 
map <f> : E — > N such that, setting 

£ = {(j)~ 1 (A) : A G A} and H = {4>^{B) : B G £>}, 

the following are satisfied. 

(i) For every a G [£] the set {o~\n : n G N} belongs to £ . 

(ii) For every ( £ S the set \t U {n} : n G N and t < {n}} of immediate 
successors oft in T, belongs to TL. 

Proof. Assume that A is analytic, hereditary and not countably generated in B ± . 
By |To21 Theorem 3] , there exists a downwards closed subtree T of E such that the 
following are satisfied. 

(Bl) For every a G [T], {a(n) : n G N} G A. 

(B2) For every ( e T, the set {n G N : t < {n} and t U {n} G T} is infinite and 
is included in an element of B. 

Recursively and using property (B2) above, we may select a downwards closed 
subtree S of T such that the following hold. 

(a) For all s G S, the set {n G N : s < {n} and s U {n} G S} is infinite. 

(b) For all s, w G S \ {0} with s ^ w, we have maxs ^ maxw. 

Fix m G N such that (m) G S and let S m — {t G £ : (m)~i G S}. By (a) above, 
S m is an infinitely splitting, downwards closed subtree of S. Hence, there exists 
a bijection h : S — > S m such that \t\ = \h(t)\ for all t G £ and moreover s C i if 
and only if /i(s) c h(t) for all s, i G E. Now define <f> : E — > N as follows. We set 
</>(0) = m. For every t G E with i ^ we set (j>(t) = maxft,(£). Notice that, by (b) 
above, the map cf> is one-to-one. It is easy to check that <f> is as desired. □ 
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3. Connections with related notions and examples 

In this section we present the relation between M-families and other notions 
already studied in the literature. Let us start with the following fact which provides 
characterizations of M-families. The proof is left to the interested reader. 

Fact 3. Let X be a countable set and A C Voo(X) be a hereditary family. Then 
the following are equivalent. 

(i) The family A is an M-family. 

(ii) For every decreasing sequence (D n ) n in co(,4) there exists A G A with 
A C* D n for every n G N. 

(hi) For every sequence (A n ) n in A there exists A G A such that A n A n ^ 
for infinitely many n G N. 

The notion of an M-family is closely related to the notion of a selective co-ideal 
due to A. R. D. Mathias. We recall that a co-ideal T on N is said to be selective, 
or a happy family as it is called in [Maj . if for every decreasing sequence (D n ) n in 
T there exists D G T such that D \ {0, ...,rt} C D n for all n G D. We have the 
following characterization of M-families which justifies our terminology. 

Proposition 5. Let A be a hereditary family on N. Then A is an M-family if and 
only if the co-ideal co(„4) generated by A is selective. 

Proof. First assume that the co-ideal co(.A) is selective. Let (D n ) n be a decreasing 
sequence in co(.4). By the selectivity of co(^4), there exists D G co(„4) with D \ 
{0, ...,n} C D n for all n G D. Pick A G A with A <Z D. Then A C* D n for all 
n G N. By Fact Eljii) , we see that A is an M-family. 

Conversely, assume that A is an M-family. Let {D n ) n be a decreasing sequence in 
co(^4). By Fact[3Jii), there exists A e A with A C* D n for all n G N. Recursively, 
we select a strictly increasing sequence (m n ) n in N such that mo = minA and 
m n+ i E An D„ ln for every n G N. We set L> = {m„ : n e N}. Then D <Z A and 
Z) \ {0, n} C D n for all n G D. As A is hereditary we get that D e A C co(A). 
Hence, co(A) is selective and the proof is completed. □ 

The following proposition shows that the notion of an M-family is, in a sense, 
the "dual" notion of bisequentiality. 

Proposition 6. Let X be a countable set. 

(i) Let A C Voc(X) be a hereditary family. Lf A 1 - is bisequential, then A is an 
M-family. 

(ii) Let X be an ideal on X . Lf I is bisequential, then I is an M-family. 

Proof, (i) By Fact[3fii), it is enough to show that for every decreasing sequence 
(D n ) n in co(.4) there exists A G A with A C* D n for every n G N. So, let (D n )„ 
be one. As A 1 - is an ideal, the family {D n \ L : n G N and L G A^} has the finite 
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intersection property. Hence, we may select p G f3X with A C p* and D n € p 
for all n G N. Notice that p is non-principal. By the bisequentiality of A , there 
exists a sequence (C n ) n in p* such that for every B G A there exists n _N with 
B C* C n . We may assume that the sequence (C„)„ is increasing. Let Q € ^ooPO 
be a diagonalization of the decreasing sequence (D„ \ C„)„. Then Q C* D n and 
Q -L C n for all n € N. By the properties of the sequence (C n ) n we see that Q £ A- 1 . 
As .4 is hereditary, there exists ACQ with A C A. Hence A C* D n for all n G N. 
Thus „4 is an M-family. 

(ii) By Fact [U the ideal X has the Frechet property. Thus X ±± is bisequential and 
so the result follows by part (i). □ 

We notice that the converse of Proposition Eti) is also true, provided that the 
orthogonal A of A is analytic. Indeed, let A be an M-family such that A is 
Sj. By Proposition El we see that the co-ideal co(A) generated by A is selective. 
If follows that A 1 - is an analytic ideal whose complement, co(.4), is selective. By 
|To3[ Exercise 12.3], we get that A* 1 is bisequential. 

We proceed our discussion by presenting some examples of M-families. 

Example 1. Let X c be the ideal on N <N generated by the infinite chains of N <N . 
That is 

k 

(3) l c = {Ce Pco(N <N ) : 3ao, ...,0* G N N with C C (J fal" : « e 

Notice that I c has the Frechet property. We set .4 = 2^ . Namely A consists of all 
infinite subsets of N <N not containing an infinite chain. Then A is an ideal and it 
is easy to see that it is IT {-complete. The family A is an M-family. We will give a 
simple argument showing this. We will use Fact[3jii). So, let {D n ) n be a decreasing 
sequence in co(„4). For every n G N there exists an infinite antichain A n of N <N 
with A n C D n . Let A n — (t™ ) m be an enumeration of A n . By an application of 
Ramsey's theorem, we may assume that < \v?\ for all n < m < k < I. We set 

I = Un < m < k < I) G [N] 4 : is incomparable with if}. 

By Ramsey's theorem again, there exists L G PooCN) such that either [L] 4 C I or 
[L] 4 PI I = 0. Let L = {Iq < h < ■■■} be the increasing enumeration of L. We claim 
that [L] 4 C I. If not, then t ° is comparable with t\* and as \t\° \ < |i^|, we get that 
!__ t\*. Similarly we get that t\° C t\\ But this implies that the nodes t\° and 
t\° 2 are comparable, contradicting the fact that A\ is an antichain. Thus [L] 4 C I. 
Now set A = {t\l n i : n G N}. Then A is an infinite antichain, and so, A £ A. As 
AC* D n for all n G N, this shows that A is an M-family. 

Example 2. We notice that if an ideal X has the Frechet property, then is not 
necessarily an M-family. For instance, let 2d be the ideal of all dominated subsets 



8 



PANDELIS DODOS AND VASSILIS KANELLOPOULOS 



of N <N , that is 

(4) I d = {D e -Poo(N <N ) : 3a e N N such that Vt € D Vi < \t\ t(i) < a(i)}. 
Let also 

(5) 1 W{ = {W e Poo(N <N ) : 3T G WF with WCT} 

be the ideal on N <N generated by the set WF of all downwards closed, well-founded, 
infinite subtrees of N <N . Clearly I c C I d . It is easy to see that I d = I w { and 
T^f = I&. Hence, the ideal Id has the Frechet property. As in the above example, 
we set A = 1^ = I w {. Again we see that A is a n}-complete ideal. However, A is 
not an M-family. To see this, for every n e N let D n = {t € N <N : 0" +1 Q t}. Then 
(D n ) n is a decreasing sequence of sets in co(A). It is easy to check that if A is any 
infinite subset of N <N with AC* D n for all n 6 N, then A must belong to Xd. 

Example 3. Let £ be a Polish space and f = {f n }n be a pointwise bounded 
sequence of real-valued Bairc-1 functions on E. Assume that the closure K. of 
{fn}n in R B is a subset of the set of all Baire-1 functions on E, i.e. K, is a separable 
Rosenthal compact (see |Roj ) . Let / € K, and set 

(6) £/ = {L e Poo(N) : (f n )neL converges pointwise to /}. 
The family Cf is a II J ideal. We also let 

(7) If = {LeV oc (N):fi]M P neL }. 

It is easy to see that If is a Sj ideal. Both £/ and If are well studied in the 
literature (see jADKj . [Do] . [Kr] . [Tog] . [To4] V By a result of J. Bourgain, D. H. 
Fremlin and M. Talagrand [BFTj . we get that the orthogonal Cjr of Cf is the family 
If . An important fact concerning the structure of If is that it is bisequential. This 
is due to R. Pol [Po] and it can be also derived by the results of G. Debs in [De| . 
Hence, by Proposition [Bfi) , we see that Cf is an M-family. Let also 

(8) Tf = {Le TUN) : / G {jnf neL } = 7>oc(N) \I f . 

The equality Cj- — If yields that the co-ideal co(£/) generated by Cf is the family 
Tf. By Proposition [5] it follows that Tf is a selective co- ideal, a fact discovered by 
S. Todorcevic in [To3] . 

4. Properties of M-families 

This section is devoted to the study of the structural properties of M-families. 
We begin by noticing the following fact (the proof is left to the reader). 

Fact 4. Let X be a countable set. 

(i) If A C Voo(X) is a hereditary family and B is a hereditary subfamily of A 
cofinal in A, then A is an M-family if and only if B is. 

(ii) If A,B C Voo(X) are two M-families, then so is AUB. 
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Most of the properties of M-families we will establish, are derived using an 
infinite-dimensional Ramsey-type argument. To state it, we need to introduce some 
pieces of notation. Let C = [C n ) n be a sequence in 'P 00 (N) such that C n f)C m = 
for every n^m. For every n G N let {xq < x\ < ...} be the increasing enumeration 
of the set C n - We define A c : Poo(N) -> 7>oc(N) as follows. If L G ^oo(N) with 
L = {lo < h < ■ ■■} its increasing enumeration, we set 

(9) Ac(£) = : n g N}. 
Notice that the map Ac is continuous. 

Lemma 7. Let A C 7- > o(N) be an M-family and C = (C n ) n be a sequence in 
A such that C n n C m — for every n ^ to. Assume that A is C -measurable. 
Then for every N g Poo(N) i/iere exzsis L g V^N) such that A C (M) g .4 /or a// 

Proof. Let 

£U = {M g 7>oc(N) : A c (Af) g A}. 

Then Ca is C-measurable. By Ellentuck's theorem [El], we find L g VooiN) such 
that either Voo{L) C C_4 or Voo{L) (1 C.4 = 0. It is enough to show that Voo(L) Pi 
Cj. 7^ 0. To this end we argue as follows. For every n g L we set 

iJ n = {x™ : i e L and i > n}. 

Then iJ n C C„ and so iJ n g .4 for all n £ L. By Fact [3jiii) , there exists 4 e yl 
such that A n -f/n 7^ for infinitely many n £ L. We can easily select M — {too < 
mi < ...} g Voc(L) such that x™£ +1 G 4niJ„ l2n for all n G N. Then A C (M) C A. 
As „4 is hereditary, we see that A C (M) G A. Hence 7 3 00 (L) flC^ ^ and the proof 
is completed. □ 

The following proposition is the first application of Lemma [7l 

Proposition 8. Let X be a countable set and A, B C Voo(X) be two M-families. 
If A and B are C-measurable, then AC\B is an M-family. 

Proof. Clearly we may assume that X = N. In order to show that A n B is an M- 
family we will use Fact[3Jii). So, let (D n ) n be a decreasing sequence in co(_4 D B). 
As the family Ad B is hereditary, there exists a sequence C = (C„)„ in An B with 
Cn £ D„ for all neN. Refining if necessary, we may assume that C„ (1 C m = 
for all n ^ to. Applying Lemma [7| successively two times, we find L G Poo(N) 
such that A (M) G .A and A C (M) G B for all M G Voo(L). Finally observe that 
Ac(Af) C* D n for every n G N and every M G Vqc(L). The proof is completed. □ 

Let A, B G "Poc(N) with A = {a; < x\ < ...} and B = {y < y 1 < ...} their 
increasing enumerations. We define the diagonal product A® B oi A and B by 

(10) A®B = {(x n ,y n ) :neN} eP M (NxN). 
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If A, B C Voa (N) are two hereditary families, then we let 
(11) A®B = {A®B: AeAtmdBeB}. 

Notice that A® B is a hereditary subfamily of Voo(N x N). We have the following. 

Proposition 9. LetA,B C 'Poo(N) &e two M- families. If A andB are C -measurable, 
then A® B is an M-family. 

Proof. Let (D n ) n be a decreasing sequence in co(.A <g> S). There exist sequences 
A = (A n ) n and B = (B n ) n in „4 and B respectively such that A n ® B n C D„ 
for every n G N. As the families A and B are hereditary, we may assume that 
A n n Am = and £?„ n B m = for all n ^ m. For every n G N let {ip < 
x r i < ...} and {i/q < y™ < ...} be the increasing enumerations of the sets A n and 
B n respectively. Applying Lemma [7] successively two times, we find L G 'Poo(N) 
such that A A (M) G A and A B (M) G B for every M G Poo(L). We may select 
J = {i < k < ■■■} G Poo(i) such that < and < y% +i for all 

n < k. It follows that 

A A (J) ® A B (/) - {(<: +1 ,< 2 : +1 ) : n G N}. 

Hence A A (I) ® A B (T) C* D n for every n G N and A A (I) ®A B (/)ei8 B. By 
Fact[3fii), we see that A <8> B is an M-family and the proof is completed. □ 

Proposition [9] has some topological implications which we are about to describe. 
Let us recall, first, some definitions. Let (Y,t) be a (Hausdorff) topological space. 
A point y G Y is said to have the weak diagonal sequence property if for every 
doubly indexed sequence (y^) n ,k in Y with limfc y£ = y for all n G N, there exists 
L G 7 , oo(N) and for every n G L a fc„ G N such that lim„ e i j/j^ = y. The space 
(Y, t) has the weak diagonal sequence property if every point y G Y has it. Using 
Fact[3tni), it is easy to see that if A is a countable set, r is a topology on A and 
x G X, then the point x has the weak diagonal sequence property in the space 
(X,t) if and only if the family C x = {A G "Poo (A) : A A x} is an M-family. The 
following corollary of Proposition [9] yields a positive answer to Question 5.4 from 

ma. 

Corollary 10. Let A, Y 6e too countable sets andr\,Ti two analytic topologies on 
X andY respectively. Assume that both (X,T\) and (Y, T2) /iawe i/ie weafc diagonal 
sequence property. Then (A x Y, Ti x T2) /las t/ie weak diagonal sequence property. 

Proof. Clearly we may assume that A = Y = N. Let x, y G N arbitrary. As we 
have already remarked, it is enough to show that the family 

C {x>y) = {C G Poo(N xM):C T ^5 2 (x, y)} 

is an M-family. By our assumptions on n and T2 we see that the families 

C x = {A G Poo(N) : A ^ x} and C y = {B G ^oo(N) : B 3 y} 
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are both co-analytic M-families on N. It follows by Proposition [9] that the family 
C x ® C y is an M-family. Notice that C x ® C y C C( x ^ y y We let 

Cf, itf) = {C e C (B , y) : C C {x} x N} and C\ xy) = {Ce C (x , y) : C C N x {y}}. 

As C y and Ca; are M-families, it is easy to see that so are C? x y \ and C v , y It follows 
by Fact Hpi) that the family 

B = C? x , y) UCf xy) U(C x ®C y ) 

is an M-family. Now observe that B is a hereditary subfamily of Ci x>y > which is 
cofinal in C( XtV y Hence, by FactSfi), we conclude that Cr x , y ) is an M-family and 
the proof is completed. □ 

We notice that, after a first draft of the paper, S. Todorcevic informed us that he 
was also aware of the fact that the weak diagonal sequence property is productive 
within the class of countable analytic spaces. 

We proceed by presenting another application of Lemma [7j To this end, let 
us notice that, by Fact [TJ if A is a hereditary family, then A is cofinal in A^^ . 
Hence, by Fact EJi), we see that if A is an M-family, then so is A^ 1 - . We have 
the following strengthening of Fact [3jiii) for the family A^ 1 - , provided that A is 
reasonably definable. 

Proposition 11. Let X be a countable set and A C Voo(X) be an M-family and 
C -measurable. Then, for every sequence (A n ) n in A there exists A £ A^ 1 - such 
that A n A n is infinite for infinitely many n £ N. 

Proof. Clearly we may assume that X = N. Let (A n ) n be a sequence in A^ 1 - . By 
Fact Q] we may select a sequence C = (C n ) n in A such that C n C A n for every 
n £ N and C n n C m = for all n ^ m. By Lemma [Jj there exists L £ "Poo(N) such 
that A c (A/) S A for every M £ VooiL). For every n £ N let {x^ < x\ < ...} be 
the increasing enumeration of the set C n . We set 

We claim that A is the desired set. First we notice that A n C„ is infinite for every 
n £ L, and so, A(~\A n is infinite for infinitely many n £ N. What remains is to show 
that A £ A" 11 - . To this end, let B £ V^A) arbitrary. It is easy to see that either 
there exists n £ L such that B fl C n is infinite, or there exists M £ Voo{L) such 
that A c (Af) C B. ks A is hereditary and A c (Af) £ A for every M £ Voo{L), we 
see that B contains an element of A. Hence, by FactHJ we conclude that A £ A ±J - 
and the result follows. □ 

The following corollary is simply a restatement of Proposition ITT1 in the topolog- 
ical setting. 
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Corollary 12. Let X be a countable set and t an analytic topology on X . Assume 
that (X, t) is Frechet and has the weak diagonal sequence property. Let i£l and 
set C x = {A G Voo(X) : A — > x}. Then for every sequence (A n ) n is C x there exists 
A G C x such that A n A n is infinite for infinitely many n G N. 

Proof. As we have already seen in Corollary [TOl the family C x is a co-analytic M- 
family. Moreover, the assumption that (X, r) is a Frechet space simply reduces to 
the fact that C^r 1 - = C x . So the result follows by Proposition [TT1 □ 

We close this section with the following result concerning the effect of the notion 
of an M- family in the context of separation of families. 

Proposition 13. Let X be a countable set and A, B C Voo{X) be two hereditary 
families. Assume that B is an M-family. Then the following are equivalent. 

(i) A and B are countably separated. 

(ii) A is countably generated in B . 

Proof. It is clear that (ii) implies (i) . So we only have to show the other implication. 
Let us fix a sequence (C„)„ in V 00 (X) which separates A from B. For every F C N 
finite we set C F = C\ neF C n . 

Claim 1. For every A € A there exists F C N finite such that A C C F and 
C F G B ± . 

Proof of the claim. Assume not. Thus, there exists Aq G A such that for every 
F C N finite either A Q C F or C F ^B^. Let 

L = {neE:A Q C C„}. 

We claim that L is infinite. Assume not. Then Aa C Cl and so, by our assumptions, 
we get that Cl ^ B . Hence, there exists P>l G B with B F C Cl- It follows that 
for every n G N either Ao <jt C n (i.e. n ^ L) or Bl Q Cl Q C n . This means that 
Aq and Bl cannot be separated by the sequence (C„)„, a contradiction. 

Now let L — {Iq < l\ < ...} be the increasing enumeration of L. For every 
k G N let Dk = Ci (~1 ... fl Ci k . Clearly (Dk)k is a decreasing sequence. By our 
assumptions we see that Dk £ B , and so, Dk G co(£>) for all k G N. As B is an 
M-family, invoking Fact E^ii) we see that there exists B G B such that B C* D fc 
for every k G N. It follows that Bq C* C n for all n G L. But then, for every n G N 
we have that either Ao <£. C n or Bq C* C n . That it, the sets Aq and Bg cannot be 
separated by the sequence (C ra )„, a contradiction again. The claim is proved. 

By the above claim, for every A G A there exists Fa ^ N finite with C Fa G B 2 - and 
A C C Fa . The family {Cf a is clearly countable, and so, A is countably 

generated in £> x . The proof is completed. □ 
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5. Proof of Theorem I 

This section is devoted to the proof of Theorem I stated in the introduction. So, 
let A,BC "Poo(N) be a pair of hereditary orthogonal families such that A is 
and B is C-measurable and an M-family. Assume that (i) does not hold, i.e. A is 
not countably generated in B ± . We will find a perfect Lusin gap inside (A, B) . 

By Theorem |H there exists a one-to-one map (j> : E — > N such that, setting 

£ = {^(A) : A e A} and TL = {^(B) : B 6 $}, 

properties (i) and (ii) of Theorem 5] are satisfied for £ and TL. In what follows, we 
will work inside the tree E and with the families £ and TL. Denote by C the family 
of all infinite chains of E. That is 

C= {C G Poo(S) : 3a G [E] with C C {a\n : n G N}}. 

Clearly C is a Ii!] hereditary family. We notice the following properties of the 
families £ and TL. 

(PI) £ and TL are hereditary and orthogonal. 

(P2) £ is analytic and C C £. 

(P3) W is C-mcasurable and an M-family. 

(P4) For every teE, {tU {n} : n G N and * < {n}} £ W. 

Properties (P1)-(P4) are rather straightforward consequences of the the way the 
families £ and 7i are defined and of the fact that the map <j> is one-to-one. 

We are going to define a class of subsets of S which will play a decisive role in 
the proof of Theorem I. 

Definition 14. Let a G [E] and D G 'P 00 (E). We say that D descends to a, 
in symbols D J, a, if for every k G N t/ie set I? is almost included in the set 
{t G E : <r|fc C £}. We caH smc/i a set a descender. 

We also need to introduce some notations. Let B be the set of all block sequences 
of E. For every b = (b n ) n G B we set 

(12) E b = {t G E : 3b G (b) with < C 6} and a b = (J 6„ 

n 

where the set (b) was defined in §2.2. Clearly E b is a downwards closed subtree of 
E. Notice that <7b is just the leftmost branch of the tree E b . We also observe the 
following. 

(01) The set [E b ] of all branches of E b is in one-to-one correspondence with the 
subsequences of b = (&„)„. In particular, for every a G [E b ] there exists a 
unique subsequence (h n ) n of (b n ) n , which we shall denote by b CT , such that 
a = |J n bi n . Moreover, the map [E b ] 3 o~ i ► b CT G [b] is continuous. 

(02) If c G [b], then E c is a downwards closed subtree of E b . 
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We define A : B ->■ Poo(E) by 

3n 

(13) A((6 n )„) = [b U {minfc 2 }, \J b, U {minfo 3 „ +2 }, ...}. 

i=0 

We notice the following. 

(03) The map A is continuous. 

(04) For every block sequence b = (b n ) n the set A(b) is a subset of the tree 
Sb, is a descender and descends to the leftmost branch <7b = \J n ^« 01 ^t>- 
Moreover, the sets {(Jb\n :n£N) and A(b) are disjoint. 

The following lemma is a consequence of Theorem [2] and of the fact that TL is an 
M-family. It can be considered as a parameterized version of Lemma [7] We notice 
that the arguments in its proof follow similar lines as in |ADK| Lemma 44]. 

Lemma 15. There exists b S B such that A(c) G TL for all c G [b]. 

Proof. We let 

X = {c G B : A(c) e W}. 
Then <Y is a C-measurable subset of [B]. By Theorem^ there exists b = (b n ) n G B 
such that [b] is monochromatic. We claim that [b] C X. To this end, we argue as 
follows. For every neNwe set t n = \J k<n bk G E and 

A n = {t n U{minbi} : i > n + 1} G Poo(E). 

The set j4„ is a subset of the set {t n U {m} : m 6 N and f„ < {m}} which, by 
property (P4) above, belongs to 7i. As the family TL is hereditary, we see that 
A n G TL for all n G N. Invoking the fact that TL is an M-family and Fact OJiii) , 
we find A G TL such that A n ^4 r i 7^ for infinitely many n G N. We may select 
L = {l Q < h < ...},M = {i Q < i x < ...} G Poo(N) with l n + 1 < i„ < l n+1 and 
such that ti n U {min^i^} £ An Ai n for all n G N. We set s n — ti n U {minfe^} for 
all n G N. It follows that {s„ : n G N} G TL, as {s„ : n G N} C A G and H is 
hereditary. 

Now we define c = (c„)„ G [b] as follows. We set Co = Ufc<z ^™ ^- e - c ° = *'o)i 
ci = 6; +i U ... U bi -\ and c 2 = 6i . For every n > 1 we let /„ = [i n _i + 1, Z n ] and 
^ri = ['n + 1, hi — 1] and we set 

C3n = |J 6fc , c 3n+ i = [J b k and c 3n+2 = b in . 

Clearly c G [b] and it is easy to see that A(c) — {s n : n G N}. Thus, A(c) G TL. It 
follows that [b] n X ^ 0. Hence [b] C X and the lemma is proved. □ 

Let b = (b n ) n be the block sequence obtained by Lemma [T5l We set 

(14) T = {A G Voa(E) : 3(h n ) n subsequence of (6„)„ with A C A((6 Jn ) n )}. 

By property (PI), the family TL is hereditary. Hence, using the continuity of the 
map A and the fact that A(c) G TL for every c G [b] we see that 
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(P5) T is a hereditary analytic subfamily of TL. 

Consider now the tree Sb corresponding to b as it was defined in (|12[) above and 
let a £ [Sb] arbitrary. By (01), there exists a subsequence b a = {bi n ) n of (b n ) n 
such that a = \J n b ln . By (04) and (02), we get that A((b ln ) n ) C S b „ C S b . 
Moreover, the set A((bi n ) n ) descends to a and, by definition, belongs to the family 
T. Hence, summarizing, we arrive to the the following property of T . 

(P6) For every a £ [Sb] there exists D £ T with D C Sb and D { a. 

We have the following lemma, which is essentially a consequence of property (P6). 

Lemma 16. The families C and J- are not countably separated. 

Proof. Assume, towards a contradiction, that there exists a sequence (C k ) k in 
V 00(E) such that for every C £ C and every B £ T there exists k £ N with 
C C Cfe and ftlB. For every k let 

F k = {a £ [S b ] : {a\n : n £ N} C C k }. 

Then each F k is a closed subset of [Sb]. Moreover [Sb] = \J k F k . 

For every t £ Sb and every £; G N there exists s £ Sb with t C s and such that 
either V s fl F k = or V s C F k , where as usual by V s we denote the clopen subset 
{a £ [Sb] : s n cr} of [Sb]. Let us say that such a node s decides for (t, k). Observe 
that if s decides for (t, k) with V s C F k , then the set {w £ Sb : s C w} is a subset 
of C fc . 

Recursively, we select a sequence (sfc)fc in Sb such that sq decides for (0,0) 
and Sft+i decides for (s k ,k + 1) for all k £ N. Notice that sj, C s^+i. Thus, 
setting r = Ufc s fe' we see that r S [Sb]- By property (P6) above, there exists 
B £ T with B C S b and B I r. Now let to € N with {r|n : n e N} C C m . 
Then r S F m . As s m C r, we see that V, m n F m 7^ 0. The node s m decides for 
every m £ N, and so, V Sm C i^ m . As we have already remarked, this implies that 
{w G Sb : s m C w} C C m . As i?o descends to r, B$ C Sb and s m C r we get 

-Bo C* {w G S b : s m C C C m . 

Summarizing, we see that for all m G N either {r|n : n G N} ^ C m or So E* C m . 
That is, the sequence (C k ) k cannot separate the sets {r\n : n £ N} and Bo although 
{r\n : n £ N} G C and Bq £ J 7 , a contradiction. The lemma is proved. □ 

The families C and T are hereditary, analytic and orthogonal. Thus, apply- 
ing Theorem [3] to the pair (C, T) and by Lemma I16[ we get that there exists a 
perfect Lusin gap inside (C,J-). As C C £ and T C 7Y, we see that there ex- 
ists a perfect Lusin gap 2 N 3 x (A^-B^) inside (£,7i). Now recall that the 
map 4> : S — > N obtained by Theorem |4] is one-to-one. It follows that the map 
2 b 9ih (<f>(A x ), <j){B x )) is a perfect Lusin gap inside (A, B). The proof of Theo- 
rem I is completed. 
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Remark 1. We would like to point out that one can construct the perfect Lusin 
gap inside (£,TC) without invoking Theorem [3j This can be done as follows. Let 
b = (b n ) n be the block sequence obtained by Lemma [T5J First we construct, 
recursively, a family (i s )se2< rl m such that the following are satisfied. 

(CI) For every s, s' G 2 <N we have s C s' if and only if t s □ t s i . 

(C2) For every s G 2 <N and every a G [St,] with t s ~ C a we have t s ~i G A(b CT ), 
where, as in (01) above, by b CT we denote the unique subsequence (&z„)n of 
(b n ) n such that a — \J n bi n . 
The construction proceeds as follows. We set t = 0. Assume that t s has been 
defined for some s G 2 <N . We select r G Sb with t s C r. Let b T = (bi n ) n be the 
unique subsequence of b with t = (J n bi n . By (04) in the proof of Theorem I, the 
set A(b T ) descends to r. As t s C r, there exists i s „! 6 A(b r ) with t s C i s ~i. 
The map [St>] 3 (T ^ A(b CT ) G 7- > 00 (E) is continuous. So, we may find a node i s ~ 
incomparable to t s ~ 1 with i s C i s ~o ^ T an d such that (C2) above is satisfied. 

Having completed the construction, for every x G 2 N let a x = (J n i.r|„ G [£t>] and 
define 

A x = {a x \n : n G N} G £ and = A(b CT J e 

The perfect Lusin gap inside {£,%) is the map 2 n 9ih (A^, S^). It is easy to 
check that it is one-to-one, continuous and A x D B x — for all x G 2 N . Finally 
let x, y G 2 N with x ^ y. We may assume that x < y, where < stands for the 
lexicographical ordering of 2 N . There exists s G 2 <N with s~0 \Z x and s"l C y. 
Then G A,. Moreover, we have i s ~ C <7 X . By (C2) above, we see that 
t s ^ 1 G A(b ff J. Thus A y nB x ^ 0. 

Remark 2. Let ^4, £> C ^^(N) be two hereditary, orthogonal, analytic families 
and assume that B is an M-family. We notice that, in this case, the dichotomy in 
Theorem I can be derived directly by Theorem [3] To see this, observe that if A is 
not countably generated in B^, then, by Proposition [13j the families A and B are 
not countably separated. Thus, part (ii) of Theorem [3J yields the existence of the 
gap inside (A,B). 

Remark 3. As in Example^ let E be a Polish space and f = {/„}„ be a pointwise 
bounded sequence of real- valued Baire-1 functions on E such that the closure K. of 
{In]n in is a Rosenthal compact. We set 

(15) C f = {L E VocCN) : (f n )neL is pointwise convergent}. 

For every f £ K let also C f be as in ©. In [Tb4l Lemmas G.9 and G.10], S. 
Todorcevic proved that if / is any point of /C, then either 

(Al) / is a Gs point of K,, or 

(A2) there exists a perfect Lusin gap in (Cf \ £/,£/). 
Let us see how Theorem I yields the above dichotomy. So, fix a point / 6 JC. First 
we notice that, as it was explained in |Do| Remark 1(2)], by Debs' theorem [Dej 
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there exists a hereditary, Borel and cofinal subfamily T of Cf . We set A = T\Cf. 
Then A is an analytic, hereditary and cofinal subfamily of Cf \ Cf. Moreover, as 
we mentioned in Example [31 the family Cf is a co-analytic M- family. Noticing that 
A and Cf are orthogonal, by Theorem I we get that either 

(A3) A is countably generated in C^ , or 

(A4) there exists a perfect Lusin gap in (A,Cf). 

Clearly, we only have to check that (A3) implies (Al). Indeed, let (£&)& be a 
sequence in Cj~ that generates A. Set Vf. = K \ {fn}neL anc ^ n °ti cc t nat / G Vk 
for every k G N. Taking into account that A is cofinal in Cf \ Cf and using the 
Bourgain-Fremlin-Talagrand theorem [BFTj . we see that {/} = f] k Vk\ that is the 
point / is Gs- 

6. Proof of Theorem II 

This section is devoted to the proof of Theorem II. Let A,BC V x (N) be a pair 
of hereditary orthogonal families such that A is analytic and B is C-measurable and 
an M- family. Assume that A is not countably generated in B . By Theorem |4j 
there exists a one-to-one map <p : E — > BJ such that, setting £ — {(f)^ 1 (A) : A G .4} 
and H = {</> _1 (.B) : B e i3}, the following properties are satisfied for £ and H. 

(PI) £ and 7i are hereditary and orthogonal. 

(P2) £ is analytic and C C £. 

(P3) 7i is C-measurable and an M-family. 

(P4) For every t e E, {i U {n} : n G N and i < {n}} G W. 

As in the proof of Theorem I, we shall work inside the tree E and with the families 
£ and H. 

We introduce the following class of subsets of E. It will be used in a similar 
manner as the class of descenders was used in the proof of Theorem I. 

Definition 17. An infinite subset F o/E will be called a fan if F can be enumerated 
as {t n : n G N} and there exist s G E and a strictly increasing sequence (m n ) n in 
N with s < {mo} and such that s U {m„} C t n for all n G N. 

The following fact is essentially well-known. We sketch a proof for completeness. 

Fact 5. Let A G 7- , 00 (E). TTien either A is dominated, or A contains a fan. In 
particular, if T is a downwards closed, well-founded, infinite subtree of E, then 
every infinite subset A of T contains a fan. 

Proof. Fix A G ^(E) and let A — {t G E : 3s G A with t C s} be the downwards 
closure of A. It is easy to see that if A is finitely splitting, then A must be dominated 
while if A is not finitely splitting, then A must contain a fan. 

For the second part, let T be a downwards closed, well-founded, infinite subtree 
of E and fix A G Poo(T). If A is finitely splitting, then by an application of Konig's 
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lemma we see that [T] ^ 0, a contradiction. Thus A is not finitely splitting, and 
so, A contains a fan. □ 

Notice that if b = (b n ) n is a block sequence of S and s £ £ with s < 60, then 
the set {s U b n : n £ N} is a fan. A fan F of this form will be called a fan. By 
^Biock we denote the set of all block fans of £. We have the following elementary 
fact. 

Fact 6. Every fan contains a block fan. 

We define $ : B -> Poo(£) by 
(16) $((&„)„) = {&oU&iU{min6 2 },...,6 Ufe 2 „ + iU{minfe 2 „ +2 },...}. 

We observe the following. 

(01) The map $ is continuous. 

(02) For every b G B the set $(b) is a block fan. 

We have the following analogue of Lemma [15] 

Lemma 18. There exists b G B swc/i f/iat $(c) G W /or c £ [b]. 
Proof. We let 

^ = {ceB: *(c) G W}. 

Then X is a C-measurable subset of B. Hence, by Theorem [21 there exists b = 
(b n )n G B such that [b] is monochromatic. We claim that [b] C X. Indeed, for 
every n > 1 let 

A n = {b Ub n U {min6 fc } : k > n} G 

The set A„ is a subset of the set {&o U b n U {m} : to G N and b n < {m}} which, by 
property (P4), belongs to H. Hence, by (PI), A n £ H for all n £ N. As 7i is an 
M-family, by Fact[3^iii), we may select L = {Iq < 1% < ...}, M = {too < mi < ...} G 
PcxjCN) with 1 < Z n < to„ < i„_|_i for all nSN and such that 

{& Ubi n U {min6 m?i } :neN}eH. 

We define c = (c„)„ by c = o and c 2 „ +i = bi n , c 2 „ +2 = & m „ for every n E N. 
Then c £ [b] and $(c) = {6 U 6;„ U {min& m?i } : n £ N} £ H. Hence, [b] n X ^ 
and the result follows. □ 

Let b = (b n ) n be the block sequence obtained by Lemma [T51 We are going to 
select a subset of S by defining an appropriate endomorphism of £ (the desired 
subset will be the image of this endomorphism). In particular, we define h : £ — > £ 
as follows. 

(a) We set h(0) = 0. 

(b) If t = (n) with n £ N, we set /i((n)) =i»oU 6 2 „+i U {min6 2n+2 }. 
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(c) If t = (no < ... < nk) € E with k > 1, we set 

fc-i 



h(t) = b U ( |J (&2n»+l U 6 2 n 1+ 2)) U &2n fc +i U {min 62 



It is easy to see that the map h is well-defined and one-to-one. We also observe the 
following. 

(03) For every s,t G E we have s C * if and only if h(s) C h(t). Thus, if 
C G T'oo(S), then C is a chain of E if and only if h(C) is. 
The following fact shows the relation between the maps $ and h. 

Fact 7. .Lei F be a block fan o/E. TTien i/iere exists c G [b] smc/i £/iat /i(-F) = $(c). 

Proof. Let (u n ) n be a block sequence of E and s G E with s < uo and such that 
F = {sUm„ : n G N}. For every n G N there exist s n G E and /„ G N with s n < {l n } 
and u n = s„ U (notice that s n may be empty). We define c = (c„)„ G B as 
follows. We let 



with the convention that lj fcgs (t>2fc+i U&2fc+2) = if s = 0. For every n > 1 we set 



one-to-one, and so, the map ip is one-to-one too. As in Example [21 let I w f be the 
ideal on E generated by the set WF of all downwards closed, well-founded, infinite 
subtrees of E. That is X wf — {W G Poo(S) : 3T G WF with W C T}. 

Lemma 19. The following hold. 

(i) C C W- 1 ^) 

(ii) ^Biock C {^!(S) :SGZ?}. 
(hi) T wf C {^-^B) iBeB 11 }. 

Proof. Part (i) is an immediate consequence of property (P2) and observation (03) 
above. Part (ii) follows by Lemma IT51 and Fact [71 To see part (hi), fix W G X w f. 
Let A G "Poo (WO arbitrary. By Facts [5] and [6l there exists a block fan F with 
F C A. By part (ii), we see that ip(F) G B. Hence, by Fact [TJ we conclude that 
ip(W) G B^, as desired. □ 

The trees E and N <N are isomorphic, i.e. there exists a bijection e : N <N — > E 
with |e(t)| = |*| for all * G N <N and such that t x C * 2 in N <N if and only if 
e(t\) C e(t 2 ). Hence, by Lemma [T9l the proof of Theorem II is completed. 

Remark 4. In |Krj . A. Krawczyk proved that if T is a bisequential analytic ideal 
on N, then either, 
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(Al) X is countably generated in X, or 

(A2) there exists a one-to-one map ip : N <N — > N such that, setting J = 
{^(A) : A e X}, we have that C C J C J d , 

where C denotes the set of all infinite chains of N <N while I<\ denotes the ideal of 
all infinite dominated subsets of N <N . Let us see how Theorem II yields the above 
result. So, fix a bisequential analytic ideal X on N. We set A = I and B = 1 . 
Clearly A and B are hereditary and orthogonal families. Moreover, A is while 
B is H\. By Proposition [6[ii) , we see that B is an M-family. By Fact [2j the ideal 
X has the Frechet property, and so, B = X and B J " L = X 1 - = B. Thus, applying 
Theorem II, the result follows. 

Remark 5. Let A and B be as in Theorem II and assume that A is not countably 
generated in B^. Let V : N <N -> N be the one-to-one map obtained by Theorem 
II. Notice that for every downwards closed, infinite subtree T of N <N we have 
that T £ WF if and only if ip(T) G B ±J -, i.e. the set WF is Wadge reducible to 
B . Thus, if A is not countably generated in B- 1 , then the family B is at least 
nj-hard. 
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